An Iterative Learning Algorithm Based on Least Squares Support Vector Regression Machines
نویسندگان
چکیده
Aiming at the problem of the large training data set leading to amounts of calculation a sparse approximation algorithm of least squares support vector machine are proposed. Firstly using the thought of matrix block, convert the optimization problem of a Least Squares support vector machine into low order symmetric positive definite linear systems. Furthermore, use conjugate gradient algorithm which has the number of smaller conditions ,reduce the number of iterations about least squares support vector machine learning process At the same time, we also proved theoretically that the new algorithm is of faster convergence rate. Dramatically improve the speed of the algorithm for learning and prediction. Finally, experimental results show that the algorithm has a very good performance in terms of the accuracy of forecast and speed of training.
منابع مشابه
An AS-LS Algorithm by QR Factorization Based on Householder Reflections in an Approximation of a 1-Dimensional Decreasing Undamped Sinus Function
1 1 Basics of Developing Regression Models from Data 3 1.1 Classic Regression Support Vector Machines Learning Setting 3 2 Active Set Method for Solving QP Based SVMs’ Learning 11 3 Active Set Least Squares (AS-LS) Regression 15 3.1 Implementation of the Active Set Least Squares Algorithm 19 3.1.1 Basics of Orthogonal Transformation 20 3.1.2 An Iterative Update of the QR Decomposition by Househ...
متن کاملHigh Dimensional Function Approximation [ Regression, Hypersurface Fitting ] by an Active Set Least Squares Learning Algorithm
1 1 Basics of Developing Regression Models from Data 3 1.1 Classic Regression Support Vector Machines Learning Setting 3 2 Active Set Method for Solving QP Based SVMs’ Learning 11 3 Active Set Least Squares (AS-LS) Regression 15 3.1 Implementation of the Active Set Least Squares Algorithm 19 3.1.1 Basics of Orthogonal Transformation 20 3.1.2 An Iterative Update of the QR Decomposition by Househ...
متن کاملImproved fast Gauss transform User manual
In most kernel based machine learning algorithms and non-parametric statistics the key computational task is to compute a linear combination of local kernel functions centered on the training data, i.e., f(x) = ∑N i=1 qik(x, xi), which is the discrete Gauss transform for the Gaussian kernel. f is the regression/classification function in case of regularized least squares, Gaussian process regre...
متن کاملSupport Vector Machine Regression Algorithm Based on Chunking Incremental Learning
On the basis of least squares support vector machine regression (LSSVR), an adaptive and iterative support vector machine regression algorithm based on chunking incremental learning (CISVR) is presented in this paper. CISVR is an iterative algorithm and the samples are added to the working set in batches. The inverse of the matrix of coefficients from previous iteration is used to calculate the...
متن کاملMachine learning algorithms in air quality modeling
Modern studies in the field of environment science and engineering show that deterministic models struggle to capture the relationship between the concentration of atmospheric pollutants and their emission sources. The recent advances in statistical modeling based on machine learning approaches have emerged as solution to tackle these issues. It is a fact that, input variable type largely affec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012